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METHOD AND APPARATUS FOR GENERATING RECOMMENDATIONS FOR A 

PLURALITY OF USERS 

5 

Field of the Invention 

The present invention relates to recommendation 
systems, such as recommenders for television programming or other 
content, and more particularly, to a method and apparatus for 
10 generating recommendations for a number of users. 

Background of the Invention 

The number of media options available to individuals is 
increasing at an exponential pace. As the number of channels 
15 available to television viewers has increased, for example, along 
■ j| with the diversity of the programming content available on such 
W channels, it has become increasingly challenging for television 
viewers to identify television programs of interest. 
"| Historically, television viewers identified television programs 
|§) of interest by analyzing printed television program guides, 
i. Typically, such printed television program guides contained grids 
y listing the available television programs by time and date, 
channel and title. As the number of television programs has 
13 increased, it has become increasingly difficult to effectively 
*f5 identify desirable television programs using such printed guides. 

More recently, television program guides have become 
available in an electronic format, often referred to as 
electronic program guides (EPGs) . Like printed television 
program guides, EPGs contain grids listing the available 
30 television programs by time and date, channel and title. Some 
EPGs, however, allow television viewers to sort or search the 
available television programs in accordance with personalized 
preferences. In addition, EPGs allow for on-screen presentation 
of the available television programs. 
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Many viewers have a particular preference towards, or 
bias against, certain categories of programming, such as action- 
based programs or sports programming. A number of tools are 
available that recommend television programs by applying such 
viewer preferences to the EPG to obtain a set of recommended 
programs. While currently available television program 

recommenders identify programs that are likely of interest to a 
given viewer, they are unable to identify programs that are 
likely of interest to a group of viewers. Thus, a television 
program recommender cannot be effectively employed when there is 
more than one person present, unless the generated 
recommendations are based on the preferences of only a single 
user, which may have no bearing on the preferences of the others 
that are present. 

A need therefore exists for a method and apparatus for 
generating recommendations for a group of users. A further need 
exists for a method and apparatus for deriving the preferences 
for an entire group of individuals. Yet another need exists for 
a method and apparatus for integrating individual item 
recommendations in order to recommend an item that is likely of 
interest to an entire group. 

Summary of the Invention 

Generally, a recommendation system is disclosed that 
generates recommendations for one or more items based on the 
combined preferences of a number of individuals. Thus, the 
disclosed recommender initially identifies the individuals that 
are present, and thereafter generates a recommendation score 
based on the combined preferences of each user. In one 
implementation, a recommendation score is first computed for each 
individual, before a combined recommendation score is computed 
for the entire group. The combined recommendation score, C, can 
be computed, for example, using an average or a weighted average. 
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A more complete understanding of the present invention, as well 
as further features and advantages of the present invention, will 
be obtained by reference to the following detailed description 
and drawings. 

5 

Brief Description of the Drawings 

FIG. 1 illustrates a television programming recommender 
in accordance with the present invention; 

FIG. 2 illustrates a sample table from the program 
10 database of FIG. 1; 

FIG. 3A illustrates a sample table from a Bayesian 
implementation of the viewer profile of FIG. 1; 

FIG. 3B illustrates a sample table from a viewing 
13 history used by a decision tree (DT) recommender; 

If FIG. 3C illustrates a sample table from a viewer 

N ;: profile generated by a decision tree (DT) recommender from the 
J viewing history of FIG. 3B; and 

FIG. 4 is a flow chart describing an exemplary multi- 
*7 viewer program recommendation process embodying principles of the 
p© present invention. 

^ Detailed Description 

y :: FIG. 1 illustrates a television programming recommender 

100 in accordance with the present invention. As shown in FIG. 

25 1, the television programming recommender 100 evaluates each of 
the programs in an electronic programming guide (EPG) 130 to 
identify programs of interest to a number of viewers. The set of 
recommended programs can be presented to the viewers using a set- 
top terminal/television (not shown) , for example, using well 

30 known on-screen presentation techniques. While the present 
invention is illustrated herein in the context of television 
programming recommendations , the present invention can be applied 
to any automatically generated recommendations that are based on 
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an evaluation of user behavior, such as a viewing history or a 
purchase history. The present invention is particularly 

applicable in a closed environment, such as an automobile or a 
home, where a number of related individuals often experience a 
5 selected recommended item together, such as a recommended program 
on television. 

The television programming recommender 100 generates 
recommendations for a group of viewers, based on the preferences 
of the viewers that are present. Generally, a viewer presence 

10 indicator 140 identifies the individuals that are present at a 
given time. Any active or passive technique can be employed to 
determine the identity of individuals that are present, such as 
requiring the users that are present to press an associated 

|Ji button on a console or remote control, or a biometric evaluation 
|| technique, such as speech or face recognition, fingerprint 
N : analysis or an iris scan. 

"% Once each of the individuals that are present are 

■*# identified, the television programming recommender 100 can 
'J generate a set of group program recommendations 150 identifying 

11 programs that are likely to be of interest to the entire group. 
\h In one exemplary implementation, the television programming 

recommender 100 integrates the individual program recommendations 
of each viewer, for example, using straight or weighted averages, 
to generate the group program recommendations 150. The group 

25 program recommendations 150 identify programs that are most 
likely to be of interest to those individuals that are present. 
In an alternate implementation, the television programming 
recommender 100 maintains a viewing history (positive and 
negative examples of programs watched and not watched, 

30 respectively) for each individual and then generates a group 
profile from the viewing histories of those individuals that are 
present at a given time, in a manner described further below in 
conjunction with FIG. 3C. 
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As shown in FIG. 1, the television programming 
recommender 100 contains a program database 200 , one or more 
viewer profiles 300, and a multi-viewer program recommendation 
process 400, each discussed further below in conjunction with 
5 FIGS. 2 through 4, respectively. Generally, the program database 
200 records information for each program that is available in a 
given time interval. One illustrative viewer profile 300, shown 
in FIG. 3A, is an explicit viewer profile that is typically 
generated from a viewer survey that provides a rating for each 

10 program feature, for example, on a numerical scale that is mapped 
to various levels of interest between "hates" and ^ loves," 
indicating whether or not a given viewer watched each program 
feature. Another exemplary viewer profile 300', shown in FIG. 
3C, is generated by a decision tree recommender, based on an 

IS exemplary viewing history 360, shown in FIG. 3B. The multi- 
viewer program recommendation process 400 generates the group 

^% program recommendations 150 based on the preferences of the 

J& viewers that are present. 

The television program recommender 100 may be embodied 
as any computing device, such as a personal computer or 

SJji workstation, that contains a processor 120, such as a central 

69 processing unit (CPU), and memory 110, such as RAM and/or ROM. 

IX In addition, the television programming recommender 100 may be 
embodied as any available television program recommender, such as 

25 the Tivo™ system, commercially available from Tivo, Inc., of 
Sunnyvale, California, or the television program recommenders 
described in United States Patent Application Serial No. 
09/466,406, filed December 17, 1999, entitled "Method and 
Apparatus for Recommending Television Programming Using Decision 

30 Trees," (Attorney Docket No. 700772), United States Patent 
Application Serial No. 09/498,271, filed Feb. 4, 2000, entitled 
"Bayesian TV Show Recommender," (Attorney Docket No. 700690) and 
United States Patent Application Serial No, 09/627,139, filed 
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July 27, 2000, entitled "Three-Way Media Recommendation Method 
and System," (Attorney Docket No. 700913), or any combination 
thereof, as modified herein to carry out the features and 
functions of the present invention. In a further variation, the 
5 television program recommender 100 may be embodied as an 
application specific integrated circuit (ASIC) that may be 
incorporated, for example, in a set-top terminal or television. 

FIG. 2 is a sample table from the program database 200 
of FIG. 1 that records information for each program that is 
10 available in a given time interval. As shown in FIG. 2, the 
program database 200 contains a plurality of records, such as 
records 205 through 220, each associated with a given program. 
For each program, the program database 200 indicates the 
Q date /time and channel associated with the program in fields 240 
and 245, respectively. In addition, the title, genre and actors 
for each program are identified in fields 250, 255 and 270, 
"% respectively. Additional well-known features (not shown) , such 
# as duration and description of the program, can also be included 
^ in the program database 200. 

If) FIG. 3A is a table illustrating an exemplary explicit 

ry viewer profile 300 that may be utilized by a Bayesian television 
Mj= recommender. As shown in FIG. 3A, the explicit viewer profile 
|4: 300 contains a plurality of records 305-313 each associated with 
a different program feature. In addition, for each feature set 
25 forth in column 340, the viewer profile 300 provides a numerical 
representation in column 350, indicating the relative level of 
interest of the viewer in the corresponding feature. As 
discussed below, in the illustrative explicit viewer profile 300 
set forth in FIG. 3A, a numerical scale between 1 ("hate") and 7 
30 ( M love") is utilized. For example, the explicit viewer profile 
300 set forth in FIG. 3A has numerical representations indicating 
that the user particularly enjoys programming on the Sports 
channel, as well as late afternoon programming. 
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In an exemplary embodiment, the numerical 
representation in the explicit viewer profile 300 includes an 
intensity scale such as: 



Number 


Description 


1 


Hates 


2 


Dislikes 


3 


Moderately negative 


4 


Neutral 


5 


Moderately positive 


6 


Likes 


7 


Loves 



5 FIG. 3B is a table illustrating an exemplary viewing 

history 360 that is maintained by a decision tree television 
recommender. As shown in FIG. 3B, the viewing history 360 
contains a plurality of records 361-369 each associated with a 
different program. In addition, for each program, the viewing 
fl history 360 identifies various program features in fields 370- 
[jj 379. The values set forth in fields 370-379 may be typically 
^H;; obtained from the electronic program guide 130. It is noted that 
f;i if the electronic program guide 130 does not specify a given 
;^ feature for a given program, the value is specified in the 
|| viewing history 360 using a . 

FIG. 3C is a table illustrating an exemplary viewer 
|J| profile 300 1 that may be generated by a decision tree television 
recommender from the viewing history 360 set forth in FIG. 3B. 
As shown in FIG. 3C, the decision tree viewer profile 300' 
20 contains a plurality of records 381-384 each associated with a 
different rule specifying viewer preferences. In addition, for 
each rule identified in column 390, the viewer profile 300' 
identifies the conditions associated with the rule in field 391 
and the corresponding recommendation in field 392. 
25 For a more detailed discussion of the generation of 

viewer profiles in a decision tree recommendation system, see, 
for example, United States Patent Application Serial No. 
09/466,406, filed December 17, 1999, entitled "Method and 
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Apparatus for Recommending Television Programming Using Decision 
Trees/' incorporated by reference above. 

FIG. 4 is a flow chart describing an exemplary multi- 
viewer program recommendation process 400. The multi-viewer 
5 program recommendation process 4 00 generates the group program 
recommendations 150 based on the preferences of the viewers that 
are present. As shown in FIG. 4, the multi-viewer program 
recommendation process 400 initially obtains the electronic 
program guide (EPG) 130 during step 410 for the time period of 

10 interest. Thereafter, the appropriate viewer profiles 300 are 
obtained for the viewers that are present during step 420. The 
multi-viewer program recommendation process 400 then converts the 
numeric ratings for each attribute from the viewer profiles 300 , 

Q 300 1 to the same numeric scale, if necessary, during step 430. 

|| The recommendation score, S i/P , is obtained during step 

h¥ 440 for the current viewer, i, for each program, p. For example, 
the recommendation score, S i/P , may be calculated by a decision 

S tree recommendation system in accordance with the techniques 

]j' described in United States Patent Application Serial No . 

21 09/466,406, filed December 17, 1999, entitled "Method and 
Apparatus for Recommending Television Programming Using Decision 

HI Trees," incorporated by reference above. For a discussion of the 

2 : calculation of the recommendation score, Sj., p , by a Bayesian 
recommendation system, see, for example, United States Patent 

25 Application, filed February 4, 2000, entitled "Bayesian 
Television Show Recommender , " (Attorney Docket Number US000018), 
incorporated by reference herein. 

A test is performed during step 450 to determine if 
there are additional viewers to be evaluated. If it is 

30 determined during step 4 50 that there are additional viewers to 
be evaluated, then program control returns to step 440 and 
continues processing in the manner described above. If, however, 
it is determined during step 450 that there are no additional 
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viewers present to be evaluated, then program control proceeds to 
step 460. 

During step 4 60, a combined recommendation score, C p , 
is calculated for each program, based on the viewing preferences 
5 of all those viewers that are present. For example, the combined 
recommendation score, C p , may be calculated using a weighted 
average as follows : 



10 where N is the number of viewers present, wi is the 

weight of a user, i, and Si, is the recommendation score computed 
during step 440. In a further variation, the combined 

0 recommendation score, C p , may be calculated using a straight 



average as follows: 



^ : In yet another variation, a combined recommendation score, C p , 
13 will be computed for a given program only if the recommendation 

score, Si /P , exceeds a predefined threshold for each user that is 
|f present. In this manner, if a given program scores very poorly 

for one user, the program will not appear in the group 

recommendations 150 . 

Finally, the viewers are presented with the calculated 

combined recommendation score, C p/ for each program (or for the 
25 top-N programs) during step 770, before program control 

terminates . 

It is to be understood that the embodiments and 
variations shown and described herein are merely illustrative of 
the principles of this invention and that various modifications 
30 may be implemented by those skilled in the art without departing 
from the scope and spirit of the invention. 
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